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Abstract 

This paper has two goals. The first one is to discuss good codes for packing problems in the Lee and Manhattan 
metrics. The second one is to consider weighing matrices for some of these coding problems. Weighing matrices 
were considered as building blocks for codes in the Hamming metric in various constructions. In this paper we will 
consider mainly two types of weighing matrices, namely conference matrices and Hadamard matrices, to construct 
codes in the Lee (and Manhattan) metric. We will show that these matrices have some desirable properties when 
considered as generator matrices for codes in these metrics. Two related packing problems will be considered. The 
first one is to find good codes for error-correction (i.e. dense packings of Lee spheres). The second one is to transform 
the space in a way that volumes are preserved and each Lee sphere (or conscribed cross-polytope), in the space, will 
be transformed into a shape inscribed in a small cube. 

Index Terms 

Conference matrices, cross-polytopes, Hadamard matrices, Lee metric, Lee spheres, Manhattan metric, space 
transformatsion, weighing matrices. 

L Introduction 

The Lee metric was introduced in ll22l . 1331 for ttansmission of signals taken from GF{p) over certain noisy 
channels. It was generalized for Z,„ in (16]. The Lee distance dL{X, Y) between two words X = {xi,X2, ■ ■ ■ , a;„), 
y = (j/i, 7/21 ■ • ■ 1 Un) S IS givcn by d]^{X, Y)'^^^Y,f^-^ minjxi— ( mod m), jji — Xi ( mod m)}. A related met- 
ric, the Manhattan metric, is defined for alphabet letters taken from the integers. For two words X = {xi ,X2,---,Xn), 
y = (j/i, j/2, • • ■ , Un) £ Z" the Manhattan distance between X and Y, duiX, Y), is defined as dM{X, F) =^Ef^j \xi 
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A code C in either metric has minimum distance d if for each two distinct codewords ci , C2 e C we have 
d{ci,C2) ^ d, where d{-,-) stands for either the Lee distance or the Manhattan distance. 

The main goal of this paper is to explore the properties of some interesting dense codes in the Lee and Manhattan 
metrics. Two related packing problems will be considered. The first one is to find good codes for error-correction 
(i.e. dense packings of Lee spheres) in the Lee and Manhattan metrics. The second one is to transform the space 
in such a way that volumes of shapes are preserved and each Lee sphere (or conscribed cross-polytope), in the 
space, will be transformed to a shape inscribed in a small cube. Some interesting connections between these two 
problems will be revealed in this paper. 

An n-dimensional Lee sphere Sn,R, with radius R, is the shape centered at (0, . . . , 0) consisting of all the points 
{xi,X2, ■■■,Xn) G Z" which satisfy 

n 

Y,\x,\^R. 

Similarly, an n-dimensional cross-polytope is the set consisting of all the points {xi, . . . , x„) G M" which satisfy 
the equation 

n 

J2\x,\^i. 

A Lee sphere, Sn,R, centered at a point (yi,...,y„) G Z", contains all the points of Z" whose Manhattan 
distance from (yi, . . . , j/„) is at most R. The size of Sn.n, is well known lfT6l : 

min{n,fl} / \ / 

E <■;)(!) 

A code with minimum distance d — 2R + 1 (or d = 2R + 2) is a packing of Lee spheres with radius R. 
Asymptotically, the size of an n-dimensional Lee sphere with radius R is — h 0(i?"~^), when n is fixed and 

R — oo. 

The research on codes in the Manhattan metric is not extensive. It is mostly concerned with the existence and 
nonexistence of perfect codes Q, llT6l . lfT9l . ll27ll . Nevertheless, all codes defined in the Lee metric over some 
finite alphabet, (subsets of ZJ^^) can be extended to codes in the Manhattan metric over the integers (subsets of Z"). 
The literature on codes in the Lee metric is very extensive, e.g. IS), HOl, Ull, ED, EH, 1291, IMl. Most of the 
interest at the beginning was in the existence of perfect codes in these metrics. The interest in Lee codes increased 
in the last decade due to many new applications of these codes. Some examples are constrained and partial-response 
channels ||29l , interleaving schemes ||6l, orthogonal frequency-division multiplexing OTl . multidimensional burst- 
error-correction |[T4l . and error-correction in the rank modulation scheme for flash memories 1201 . The increased 
interest is also due to new attempts to settle the existence question of perfect codes in these metrics lT9l . 

Linear codes are usually the codes which can be handled more effectively and hence we will consider only linear 
codes throughout this paper. 
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A linear code in Z" is an integer lattice. A lattice A is a discrete, additive subgroup of the real ?i-space R", 

A = {uiVi + U2V2 ^ ^UnVn : Ul , U2 , • • • , w„ G Z} , (1) 

where {vi,V2, . . . , is a set of linearly independent vectors in R". A lattice A defined by ([T]l is a sublattice of Z" 
if and only if {vi, V2, ■ ■ ■ , Vn} C Z". We will be interested solely in sublattices of Z". The vectors Vi, V2, . . . , u„ 
are called basis for A C Z", and the n x n matrix 



G = 



Vii V12 ... Win 
V21 V22 ■ ■ ■ V2n 



Vnl Vn2 ■ ■■ Vnn 

having these vectors as its rows is said to be a generator matrix for A. The lattice with generator matrix G is 
denoted by A(G). 

The volume of a lattice A, denoted V^(A), is inversely proportional to the number of lattice points per unit volume. 
More precisely, V{A) may be defined as the volume of the fundamental parallelogram n(A), which is given by 

n(A)''=^' {^^v, + £,2V2 + ■■■+ ■■ e» < 1, l^i^n} 

There is a simple expression for the volume of A, namely, V^(A) = |detG|. An excellent reference, for more 
material on lattices and some comparison with our results, is ITSl . 

Sublattices of Z" are periodic. We say that the lattice A has period (mi, 7712, . . . , m„) S Z" if for each i, 
1 ^ i ^ n, the point {xi,X2, ■ ■ ■ , a;„) G Z" is a lattice point in A if and only if {xi, . . . , Xi-i,Xi + rrii, Xi+i, . . . , a;„) S A. 
Let m be the least common multiple of the integers toi, 1712, ■ ■ ■ , rUn- The lattice A has also period (m, m, . . . ,m) 
and it can be reduced to a code C in the Lee metric over the alphabet Z,„. It is easy to verify that the size of 
the code C is yj-j^- The minimum distance of C can be the same as the minimum distance of A, but it can be 
larger (for example, most binary codes of length 7i can be reduced from a sublattice of Z", where their Manhattan 
distance is at most 2. This is the inverse of Construction A lfT2l p. 137]). 

One should note that if the lattice A in the Manhattan metric is reduced to a code over Zp, p prime, in the Lee 
metric, then the code is over a finite field. But, usually the code in the Lee metric is over a ring which is not a field. 
It makes its behavior slightly different from a code over a finite field. Codes over rings were extensively studied 
in the last twenty years, see e.g. [Sl, IH, IH, ifTSl . and references therein. In our discussion, a few concepts are 
important and for codes over Z„i these are essentially the same as the ones in traditional codes over a finite field. 
For example, the minimum distance of the code is the smallest distance between two codewords. The minimum 
distance is equal to the weight of the word with minimum Manhattan (Lee) weight. 

The definition of a coset for a lattice A is very simple. Let A be a sublattice of Z" and a; € Z". The coset of x 
is a; + A'^'ja; + c | c e A}. The set of cosets is clearly unique. For each coset we choose a coset leader, which is 
a point in the coset with minimum Manhattan weight. If there are a few points with the same minimum Manhattan 
weight we choose one of them (arbitrarily) as the coset leader. Once a set of coset leaders is chosen then each 
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point a; e Z" has a unique representation as x = c + s, where c is a lattice point of A and s is a coset leader. The 
number of different cosets is equal to the volume of the lattice A. In this context, the covering radius of a lattice A 
(respectively a code C) is the distance of the word x whose distance from the lattice (respectively code) is the 
highest among all words. It equals to the weight of the coset leader with the largest weight. The covering radius of 
a lattice A is the same as the covering radius of the code C reduced from A to Z,„, where m is the period of A. 

A weighing matrix Wn.w of order n and weight w is an n x n matrix over the alphabet {0, 1, —1} such that each 
row and column has exactly w nonzero entries; and W • = w/„, where /„ is the identity matrix of order n. 
The most important families of weighing matrices are the Hadamard matrices in which w = n, and the conference 
matrices in which w = n — 1. In most of the results in this paper these families are considered. Our construction 
in Section |IV] will use weighing matrices with some symmetry. A weighing matrix W is symmetric if = W 
and skew symmetric if W = — Information on weighing matrices can be found for example in ifTTI . ifTsl . 

In this paper we examine lattices and codes related to weighing matrices. We prove that the minimum Manhattan 
(respectively Lee) distance of the lattice (respectively code) derived from a generator matrix taken as a weighing 
matrix of weight w, is w. We discuss properties of Reed-Muller like codes, i.e. based on Sylvester Hadamard 
matrices, in the Lee and the Manhattan metrics. These codes were used before for power control in orthogonal 
frequency-division multiplexing transmission. We prove bounds on their covering radius and extend their range of 
parameters. We define transformations which transform M" to R" (respectively Z" to Z"), in which each conscribed 
cross-polytope (respectively Lee sphere) in M" (respectively Z"), is transformed into a shape which can be inscribed 
in a relatively small cube. The transformations will preserve the volume of the shape and we believe that they are 
optimal in the sense that there are no such transformations which preserve volume and transform conscribed cross- 
polytopes (respectively Lee spheres) into smaller cubes. Generalization of the transformations yield some interesting 
lattices and codes which are related to the codes based on Sylvester Hadamard matrices. 

The rest of the paper is organized as follows. In Section we discuss the use of weighing matrices as generator 
matrices for codes (respectively lattices) in the Lee (respectively Manhattan) metric. We will prove some properties 
of the constructed codes (respectively lattices), their size, minimum distance, and on which alphabet size they should 
be considered for the Lee metric. In Section |lll] we will construct codes related to the doubling construction of 
Hadamard matrices. We will discuss their properties and also their covering radius. In Section |IV] we present the 
volume preserving transformations which transform each conscribed cross-polytope (respectively Lee sphere) in R" 
(respectively Z"), into a shape which can be inscribed in a relatively small cube. These transformations are part 
of a large family of transformations based on weighing matrices and they will also yield some interesting codes. 
Some connections to the codes obtained in Section |lll] will be discussed. In Section |V] the existence of weighing 
matrices needed for our constructions will be discussed. Conclusions and problems for future research are given in 
Section |Vl] 

'there is a generalization for tliis definition for skew symmetric Hadamard matrices (see 1151 p. 89]), but this generalization is not considered 
in our paper. 
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II. Weighing Matrices Codes 

This section is devoted to codes whose generator matrices are weighing matrices. We will discuss some basic 
properties of such codes. 

Each weighing matrix can be written in a normal form such that its first row consists only of zeroes and H-l's, 
where all the zeroes precede the H-l's. For this we only have to negate and permute columns. We will now consider 
weighing matrices written in normal form, unless we will apply some operations on the original matrix in normal 
form and obtain one which is not in normal form. We note that a weighing matrix Wi is equivalent to a weighing 
matrix 'W2 if Wi is obtained from W2 by permuting rows and columns, and/or negating rows and columns. 

In the sequel, let denote the unit vector with an one in the i-th coordinate, let denote the all-zero vector, 
and let 1 denote the all-one vector 

Theorem 1. Let W be a weighing matrix of order n and weight w and let A{W) be the corresponding lattice. 

• The minimum Manhattan distance of A{W) is w. 

• The volume of A{W) is uit . 

• A(yV) can be reduced to a codeC of length n, in the Lee metric, over the alphabet Z^,. The minimum Lee distance 
of C is w. 

Proof: 

• The minimum distance of A(yV) is the weight of the nonzero lattice point of minimum Manhattan weight. 
Let X e A(yV) be a nonzero lattice point of minimum Manhattan weight. The point x is obtained by a linear 
combination of a few rows from W. 

Let y be a row which is included in this linear combination with a coefficient p, p ^ 1, in this sum. Let W" 
be the matrix obtained from W by negating the columns in which y has — I's. 

Let x' be a lattice point in A(W') formed from the linear combination of the same related rows of VV", as 
those from which x was formed from W. 

The point x' has minimum Manhattan weight in A(W') (the same Manhattan weight as x). The related 
row y' has only zeroes and ones and without loss of generality we can assume that the ones are in the last w 
coordinates, y' is included p times in the linear combination from which x' is obtained. Hence, the total sum 
of the elements in these last w entries of x' is pw (since in a row which is not y' the sum of the entries in 
the last w coordinates is zero). Thus, the Manhattan weight of x' is at least pw. 

All the rows in W have Manhattan weight w and hence the minimum Manhattan distance of A(yV) is exactly w. 

• The volume of A{W) is the determinant of W known to be and this is easily inferred from the definition 
of a weighing matrix. 

• Let o;'^*^ be row i of W and let cjj*^ be the j-th entry in this row. Clearly, J2^=i '^j''*'*^'-'-' = w ■ ej (since the 
j-th column is orthogonal to all the columns of W except itself). Thus, A{W) can be reduced to a code C 
of length n, in the Lee metric over, the alphabet Z^, . The lattice points of minimum Manhattan weight w are 
also codewords in C (where —1 is replaced by w — 1) and hence the minimum Lee distance of C is also w. 
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A code is called self-dual if it equals its dual. Since the inner product of two rows from a weighing matrix W 
is either or w, it follows that the code C reduced from A{W) is contained in its dual. Since the size of the code 
is and the size of the space is w", it follows that the dual code has also size . Thus, we have 

Theorem 2. Let W be a weighing matrix of order n and weight w. If C is the code over reduced from A{W) then 
C is a self-dual code. 

Self-dual codes were considered extensively in coding theory, e.g. Il28l . The lattice A' is the dual of the lattice A 
if A' contains all the points in R" whose inner product with the lattice points of A is an integer We are not 
interested in dual lattices as the related lattice points have usually some non-integer entries. 

Let A he an n X n matrix over Z^. The rank of A over Z^ is defined to be the maximum number of linearly 
independent rows of A over Z^. 

Theorems. The rank of a Hadamard matrix of order n over Zn is n ~ 1. 

Proof: Let H be a Hadamard matrix of order n. By Theorem |2] we have that the code C reduced from A{7i), 
to the Lee metric over Z„, is a self-dual code. Therefore, it is easy to verify that the words of length n with exactly 
two nonzero entries equal ^ are codewords of C. Consider the generator matrix 

f ... f 
f ... f 

G= ; ; 

... f f 
... 71 

the lattice A(G) is a sub-lattice of A{7i). Thus, the rank of the code C reduced from A{'H) has rank at least n — 1. 
If the rank of C is n then it has at least one row with Hamming weight one in each generator matrix. But this row 
can only be ■ e.;, for some i, 1 ^ i ^ n. It implies that the rank of C is less than n, i.e. n — 1. ■ 

Theorem 4. 7f W is a conference matrix of order n = p + 1, where pis a prime, then its rank over Zp (also ¥p) is ^ii. 

Proof: Since the volume of A{W) is and p is a prime, it follows that in a lower diagonal matrix 

representation, the generator matrix of A{W) has a diagonal with p's and I's. Thus, the rank of W 
over Zp is ^±1. Since p is a prime, it follows that the ring Zp is equal to the finite field Fp. ■ 

Conjecture 5 IfC is a code of length p + 1 constructed from a generator matrix which is a conference matrix then C 
is an MDS code of dimension and minimum Hamming distance 

Conjecture |5] was verified to be true up to n ~ 23, where the conference matrices are based on the Paley's 
construction from quadratic residues modulo p. Codes with these parameters (self-dual MDS of length q + 1, q a 
prime power) were constructed in ITtI . 
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III. Codes from the Doubling Construction 

The most simple and celebrated method to construct Hadamard matrices of large orders from Hadamard matrices 
of small orders is the doubling construction. Given a Hadamard matrix H of order n, the matrix 

H H 

^ H -H 
is a Hadamard matrix of order 2n. 

A Sylvester Hadamard matrix of order m, Hm, is a 2"' x 2™ Hadamard matrix obtained by the doubling 

construction starting with the Hadamard matrix Hq = [ i ] of order one. This matrix is also based on the first 

H„ 

the 2™ X 2™ matrix constructed from Hm as follows. Let 2*^ be the Hamming weight of the s-th row of Hm. If 
i then the s-th row of G{m,j) will be the same as the s-th row of Hm- If £ < j then the s-th row of G{m,j) 
will be the s-th row of H„i multiplied by 2^"^. 

It is easy to verify that G{m, j) can be defined recursively as follows. For 1 ^ j < m, 0(171, j) is given by 

G(m G(m-l,j-l) 
G(m-l,j) 



order Reed-Muller code fS?]. Let Hq = [ 1 ] and Hm+i = 



m ^ 0. Let 0(771, j), ^ j ^ m, be 



0(m,j) 



where 0(m, m) is given by 



0(m, m) 



G(m-l,m-l) G(m-l,m-l) 
2G(7n-l,m-l) 



and 0(m, 0) = H,n. 

The following lemma can be proved by applying a simple induction. 



Lemma 6. 



for all m ^ 0. 



A(G(m,m)) = A(H„) , 



Example 1. The Sylvester Hadamard matrix of order 2, is a Hadamard matrix of order 4, given by 



= 



-1 +1 

-1 -1 

-1 +1 

-1 -1 



+ 1 +1 

+ 1 -1 

-1 -1 

-1 +1 
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In it generates the same lattice as the generator matrix 



G(2,2) = 



1111 
2 2 
2 2 
4 



Reducing the entries of G{2, 2) into zeroes and ones yields 

1111 



Ho = 



10 1 
11 
1 

Clearly, the rows of G{m,j) are linearly independent. Let A{m, j) be the lattice whose generator matrix is 
G{m,j), and C{m,j) the code reduced from A(m,j), over Z2j, whose generator matrix is G{m,j). C{m,j) 
was constructed by a completely different approach for the control of the peak-to-mean envelope power ratio in 
orthogonal frequency-division multiplexing in ||3T1 . where its size and minimum distance were discussed. How this 
sequence of codes can be generalized for length which is not a power of two and to Hadamard matrices which are 
not based on Sylvester matrices? A possible answer to this question and our different approach for these codes will 
be demonstrated in Section |IV] 

The following lemma is an immediate result from the recursive construction of Hm- 

Lemma 7. The number of rows with weight 2*, ^ i ^ m, in Hni is ( ■ ) . 

By Lemma|2]and by the definition of G{m,j), for each £, j ^ i ^ m, there exist rows in G{m,j) with Manhattan 
weight 2^. These are the only weights of rows in G{m,j). 

Theorem 8. 

• The minimum Manhattan distance of A{m, j) is 2^ . 
. The volume of the lattice A(m, j) is n^^o2^^^*^('?) . 

• A(m,j) is reduced to the code C{m, j). 'C{m^j) has minimum Lee distance 2^ . 
Proof: 

• The minimum distance of A(to, j) can be derived by a simple induction from the recursive definition of 

G(m,j). 

• The volume of A(m, j) can be derived easily by induction from the recursive definition of G{m,j) or by a 
very simple direct computation from Lemma [T] 
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• It is easily verified by using induction that for each i, 1 ^ i ^ n, the point 2^ ei is contained in A{m,j). Thus, 
A(m, j) can be reduced to a code C of length 2™, in the Lee metric, over the alphabet . The minimum 
Lee distance can be derived also by a simple induction. 

■ 

In Section HV] we will consider codes related to the lattice A(m, j). The covering radius of these codes will be 
an important factor in our construction for a space transformation. Therefore, we will devote the rest of this section 
to find bounds on the covering radius of the lattice A(m,j), which is equal to the covering radius of the code 
C(m, j). 

A(m, 0) is equal to I?™' and hence its covering radius is 0. A(m, 1) consists of all the points in Z^" which have 
an even sum of elements. The covering radius of this code is clearly 1. C(to, 2) is a diameter perfect code with 
minimum Lee distance 4 and covering radius 2 ||2l, f\3l . In general we don't know the exact covering radius of 
A{m,j) except for two lattices (codes) for which the covering radius was found with a computer aid. The covering 
radius of A(3, 3) equals 6 and the covering radius of A(4, 3) equals 8. We also found that the covering radius 
of A(4,4) is at most 20. However, two bounds can be derived from the structure of G{m,j). Let r{m,j) be the 
covering radius of the lattice A{m,j) (and also the code C(m, j)). 

Theorem 9. r(m, m) ^ 3r(m - 1, m - 1) + 2™"!, m > 5, where r(2, 2) ^ 2, r(3, 3) = 6 and r(4, 4) ^ 20. 

Proof: Let {x,y) e Z2™ , where x,y £ \ We have to show that there exists a codeword c e C(m, m) 
such that dL{c, {x, y)) ^ ir{m - 1, m - 1) + 2""^ 

Let x' e be the word obtained from x by reducing each entry of x modulo 2"'^^. Let z' be a codeword 

in C(m — 1, m — 1) such that dL{x' , z') ^ r{77i — 1, m — 1). By using the same linear combination of rows from 
G(m — 1,™ — 1), which was used to obtain z' in with computation modulo 2™ instead of modulo 2"'^^ 

which was used for z', we obtain a word z <E "L^m not necessarily equals to z' (for each coordinate, the values 
of z and z' are equal modulo 2™~^). 

For each z, 1 ^ i ^ 2™^^ we form a word p*^'^ e as follows. Let = min{zi — .t,; (mod 2"'), .t,; — Zi (mod 2™)}, 
such that Q ^l^i^ 2™"!. If < 2"'~'^ then p(') = (0,0). If i, ^ 2™-2 jj^en = 2'"-i(e„e,). It is easy to 
verify by the definition of G{m, m) that [z, z) e C(m, m) and p^*) S C(m, m) for each 1 ^ i ^ 2™^i. Therefore, 
{v, v) = (2;, z) + X]i=i P''*'' is ^ codeword in C(7ti, to) and dLix, v) = d^ix' , z') ^ r{m — 1, jti — 1). 

Let y' G be the word defined as follows. If Vi — y^ is an even integer then y' — y^ and if Vi — y^ is 

an odd integer then y'^ = yi + l(mod 2™). Since the covering radius of C(to — 1, to — 1) is r{m — 1, m — 1), it 
follows that there exists a codeword z" G C(to — 1, to — 1) such that dL{y' — v, 2z") ^ 2r{m — 1, to — 1). Clearly, 
{v,v + 2z") e C(m,m) and dL{{x,y'), {v,v + 2z")) < 3r(m- 1, to-1). It implies that ^^((a;, y), (d, D+22;")) 
3r(m - 1, m - 1) + 2"'-^ Thus, r{m, to) ^ 3r(TO - 1, to - 1) + 2"'-^ ■ 

One can analyze the bound of Theorem |9] and obtain that when to is large r{m,m) is less than approximately 
4 • 3™~^, or n^-^^^. But, we believe that the covering radius of C(to, to) is considerably smaller 
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Theorem 10. r{in,j) ^ r{m — 1) + r(m — 2 < j < m, where r{m, 2) = 2 form ^ 2 and upper bound 

on r{m, m) is given in Theorem\^ 

Proof: Let {x,y) e , where x,y <E Zi^j ■ We have to show that there exists a codeword c e C{m,j) 
such that (iL(c, {x,y)) ^ r(7Ti — 1, j — 1) + r{'in — 

Let x' e 2^2i-i '■'^^ word obtained from x by reducing each entry of x modulo 2^^^. Let z' G ^23-1 
a codeword in C(7n — 1, j — 1) such that dL{x' , z') ^ 7'(7n — 1, j — 1). By using the same Unear combination of 
rows from G{m — l, j — 1), which was used to obtain z' in 'Z'^j-i ' but with computation modulo 2-' instead of 
modulo 2^^^ which was used for z', we obtain a word z e Z^" ^ not necessarily equals to z' (for each coordinate, 
the values of z and 2;' are equal modulo 2-'^^). 

For each i,l ^ i ^ 2™^^ we form a word p*^'^ e as follows. Let ii = min{zi — .t, (mod 2^),Xi — Zi (mod 2-')}, 
such that Q ^ l^ ^ 2^^^. If e^ < 2^-^ then = (0,0). If ^ 2^-^ jj^en = 2^-1(6^,6,). It is easy to 
verify by the definition of G{m,j) that {z,z) e C{m, j) and p'*^ e C(m, 7) for each 1 ^ i ^ 2™^^. Therefore, 



(t>, = (2;, 2;) + X]i=i P^'' is a codeword in C(7ti, 7) and ^^(a;, = diix' , z') ^ r(7Ti — 1, 7 — 1). 

Since the covering radius of C(777,— 1, is r{m — it follows that there exists a codeword 2:" G C(r77,— 1, j) 
such that d]^{y — V, z") ^ r(r7i — 1, j). Clearly, {v,v + z") E C{m, j) and d]:^{{x , y) , {v , v + z" )) ^ r{m—l,j ~ 
1) + r(7Ti — Thus, r{m,j) ^ r(777, — 1, j — 1) + r(777, — 1, j). ■ 

The covering radius of a code can be computed also from the parity-check matrix of the code. Hence, it would be 
interesting to examine the parity-check matrix of the code C{m,j). We construct the parity check matrix F{m,j) 
of the code C{m,j) from the matrix Hm as follows. Let 2^ be the Hamming weight in the s-th row of Hm- If 
m — i < j then F{m,j) will contain the s-th row of Hm multiplied by 2'"~^. There are no other rows in F{m,j). 

One can verify that F{m,j), ^ j ^ ?ti, is defined recursively as follows (we leave the formal proof to the 
reader). For 1 ^ j < to, F'{m,j) is given by 

F'(77^-l,j) F'(7^-l,j) 

2F'(?7i-l,j-l) 



F'{m,j) 
where F'{m,m) is defined by 

F' (m, to) = 



i^'(TO. - 1,TO- 1) i^'(TO-l,TO-l) 
2F'(to- 1,777- 1) 



and F'im, 0) = [1 1 • • • 1], for to ^ 0. 

F{m,j) is constructed from F'{m,j) by omitting the last row. 

IV. Lee Sphere Transformations 

In multidimensional coding, many techniques are applied on multidimensional cubes of Z" and cannot be applied 
on other shapes in Z", e.g. |[T], Q, lfl4l . Assume we want to apply a technique which is applied on any 77-dimensional 
cube of Z" to a different n-dimensional shape S of Z". This problem can be solved by a transformation from Z" 
to Z", which preserves volumes, in which each 71-dimensional shape S of Z" is transformed into a shape S' which 
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can be inscribed in a relatively small ?i-dimensional cube of Z". The technique is now applied on the image of 

the transformation and then transformed back into the domain. One of the most important shapes in this context 

is the n-dimensional Lee sphere with radius R, Sn.B- Clearly, an n-dimensional Lee sphere with radius R can be 

inscribed in an (2i? + 1) x • • • x (2i? + 1) n-dimensional cube. In llT4l a transformation of Z" is given for which 
. ■' 

n times 

Sn R is transformed into a shape inscribed in a cube of size (i? + 1) x (i? + 1) x • • • x (i? + 1) x (2i? + 1). The 

V ' 

n— 1 times 

gap from the theoretical size of the cube is still large since the size of the n-dimensional Lee sphere with radius R 
is -^^^^ — when n is fixed and R — > oo. The goal of this section is to close on this gap. In the process, 
some interesting codes and coding problems will arise. The transformation we have to define is clearly a discrete 
transformation, but for completeness, and since it has an interest of its own, we will consider also the more simple 
case of a continuous transformation T : M" M". This can be viewed also as a transformation on conscribed 
cross-polytopes, which were defined in lfT6l . rather than on Lee spheres. For every Lee sphere, Sn.R, the conscribed 
cross-poly tope, CPn.R, is defined ifTSl to be the convex hull of the 2n centers points of the [n — 1) -dimensional 
extremal hyperfaces of Sn.R- What makes this figure more attractive to us than similar figures is that the volume 
of CPn^R is exactly ^^i^. 

The continuous transformation will also be interesting from error-correcting codes point of view as it will be 
understood in the sequel. The transformation which will be described will make use of weighing matrices with 
some symmetry (symmetric or skew-symmetric). In Section |V] we will discuss the existence of such matrices and 
their relevance in our construction. 

A. The Continuous Transformation 

In this subsection we are going to define a sequence of transformations based on symmetric or skew symmetric 
weighing matrices, some of which will transform Lee spheres (or conscribed cross-polytopes) in the space, into 
shapes inscribed in a relatively small cubes. These transformations also form some interesting codes in the Lee 
and Manhattan metrics which are related to the codes defined in Section Of these transformations there is one 
which will preserve volumes and will serve as our main transformation. 

Let >V be a symmetric or skew symmetric weighing matrix of order n and weight w. Given a real number s > 0, 
we define a transformation Tj^ : M" E", as follows. For each x = {xi, . . . , a;„)* G M", 

Trix)t^^. (2) 
s 

Lemma 11. Let W be a weighing matrix of order n and weight w and let s > be a positive real number. 

• IfW is symmetric then for all x = {xi, . . . , XnY S K", 

T^{T^{x)) = X. 

• IfW is skew symmetric then for all x = {xi , . . . , a;„)* e M", 

T^(Tf (a;)) = -x. 
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Proof: We will prove the case where W is a symmetric matrix. For each x = (xi, . . . , a;„)* G M", 

— • s w w 

The case in which W is a skew symmetric matrix has an identical proof. ■ 

Let W be a symmetric or a skew symmetric weighing matrix of order n and weight w and let s be a positive integer 
which divides w. Let be the set of points in Z" which are mapped to points of Z" by the transformation T]^ 
given by dU, i.e. 

=^{a; € Z" : {x) G Z"} . 



The proof of the next theorem can be deduced from the theory of dual lattices lfT2l . But, to avoid a new sequence 
of definitions and known results we will provide another direct proof. 

Theorem 12. Let W be a symmetric or a skew symmetric weighing matrix of order n and weight w, and let s be 
a positive integer which divides w. Then A^ is a lattice with minimum Manhattan distance s; moreover A^ = 
r^(A^). Finally, A^ can be reduced to a code of length n, in the Lee metric, over the alphabet Z^. 

Proof: We break the proof into three parts. First, we will prove that A^ is a lattice. We will proceed to prove 
that the minimum Manhattan distance of A^ is s; and that A^ can be reduced to a code of length n, in the 
Lee metric, over the alphabet Z^. Finally, we will prove that A^ = T^(A^). 
1) If Xi,X2 e A^ then Xi,X2 G Z" and {xi),T^ {X2) G Z". Hence, 



Tr{x,+X2) 



s s s 



= Tr(a;i)+rr(a;2)GZ" , 

and therefore Xi+ X2 ^ A^, i.e. A^ is a lattice. 

2) Since A^ is a lattice it follows that its minimum Manhattan distance is the Manhattan weight of a nonzero 
lattice point with minimum Manhattan weight. Let x = {xi, X2, ■ ■ ■ , XnY G A^ be a nonzero lattice point, 
i.e. (yi, ?/2, ■ • • , VnY = ^ = i^, • • ■ ' ^) e There exists at least one i for which y, ^ 0. For 
this i, we have s -yi ~ Sj=i ^'f^^j- Since Iw^'"*] ^ 1 for every j, 1 ^ j ^ n, it follows that X]J=i \ ^ ^■ 
Thus, the minimum Manhattan weight of x is at least s and the same it true for the minimum Manhattan 
distance of A^. It is easy to verify that (0, . . . , 0, s, 0, . . . , 0)* is a point in A^ and hence the minimum 
Manhattan distance of A^ is exactly s; and A^ can be reduced to a code of length ??, in the Lee metric, 
over the alphabet Z^. 

3) Let X G A^, i.e. x G Z", y = Ts{x) G Z'\ By LemmaOwe have T^{y) = T^{T^{x)) equals either 
X or -X, i.e. y G A^, which impHes that x G T^{h^). Therefore, A^ C T^{h^). 

Let X G T^{A^), i.e. x G Z", x = T^{y), where y G A\y C Z". By Lemma [lUwe have that T^{x) = 
T^{T^{y)) equals either y or y, and hence x G A^. Therefore, rK^(A^) C A^. 
Thus, A^ = rl^(A^). 
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Theorem 13. Let H be a Hadamard matrix of order n > 4 and let s be a positive integer which divides n. If s is even 
then the minimum Lee distance of is s. If s > 1 is odd then the minimum Lee distance ofC'^ is greater than s and 
is at most j. 

Proof: If s is even and divides n then (0, . . . , 0, |, |) is a codeword in and the minimum Lee distance s 
follows from Theorem [T2l 

If s is odd and divides n then s also divides ^. W.l.o.g. we assume that the first row of H consists of n +l's and 
the second row consists of f +l's followed by f — I's. Therefore, in all the other rows of H we have exactly j 
+l's and J —I's in the first ^ entries. It implies that the word of length n with ^ ones followed by 2. zeroes is 
a codeword in C^. Hence, the minimum Lee distance of is at most 2.. 

Assume that the minimum Lee distance of is s. Hence, there is a lattice point x in with Manhattan 
weight s and at least two nonzero entries. Since H contains a row with all entries H-l's it follows that the sum of 
elements in x is — s, 0, or s. Since s is odd, it follows that this sum cannot be 0. Hence, x cannot contain both 
positive and negative entries. Since the projection, of the entries with nonzero elements in x, on H, has rows with 
both +1 and -1, it follows that the inner product of these rows with x is not divisible by s. Hence x is not a lattice 
point in A^, a contradiction. By Theorem [121 the minimum Lee distance of is at least s and thus the minimum 
Lee distance of is greater than s and is at most ^. ■ 

Theorem [T3] provides some information on the minimum Lee distance of the code C^, where H is a Hadamard 
matrix. In general, for a weighing matrix W, what is the Lee distance of the code C^? It appears that it is not 
always reduced to s as the Manhattan distance of A^. In fact, if ^ < w < n we conjecture that it is always w, in 
contrast to the result in Theorem [13] for w = n. 

Theorem 14. IfW is a weighing matrix of ordern and weightw then Aj^ = A(yV). 

Proof: Clearly, C]^ is equal Z". By Theorem [12] we have that = T^{A]^). Since 
that Aj^y contains exactly all the linear combinations of the rows from W. Thus, A^ ~ A(yV). 

Lemma 15. Ifsi divides S2 and si < S2, then A^ C A^. 

Proof: If a; e Z" and the entries of Wx are divisible by S2 then by definition we have x e A^. Since si 
divides S2, it follows that the entries of Wx are divisible also by si. Hence, x e A^ and A^ C A^. By 
Theorem [121 the minimum distance of A^ is si and the minimum distance of A^ is S2- Thus, A^ C A^. ■ 

Corollary 16 If s divides w then A^ contains A(yV). 



= Z" it follows 
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We now turn to a volume preserving transformation from the set of all transformations which were defined. This 
transformation is and redefined as : R" R" to be 



T^^(a;r=^. (3) 



Theorem [121 is applied also with the transformation T^. In this case w = D^, where D is a positive integer, 
^w<i|f^w jg ^ lattice with minimum Manhattan distance D, and = T^(A^). Finally, can be reduced to 
a code of length n, in the Lee metric, over the alphabet Zjj. 

Lemma 17. A conscribed cross-polytope, centered at c = (ci, . . . , c„)* G R", CP„^fl(c), is inscribed after ttie 

transformation inside an n-dimensional cube of size 

2R+1\ f2R+l 
X • • • X 



Proof: CPn,R{c) is contained in the following set of points 



CP„,flXc) = |c+(a;i,...,x„)* | ^ |a;,| ^-R+^j 



where (xi, . . . ,a;„)* e R". This set of points is transformed by the transformation into the following set of 
points, 

r^(CP„,fl(c)) 



^ i—i 
If yV(a:i, . . .,Xnf = (yi, . . ■ ,2/ti)* then, for 1 < i ^ n 



Therefore, the set T'^ {C Pn.R{c)) is located inside the following x • • • x n-dimensional cube 

^ + (^i,...,^„)* < 1 <; i <; n 



w 



w 



Note that since dct{W / \/w) = 1, the transformation also preserves volumes. The volume of the conscribed 
cross-polytope is ^"^^'^^^ while the volume of the inscribing n— dimensional cube is -^^^i^— . If we choose w = n, 
i.e. a Hadamard matrix of order n, then we get that the ratio between the volumes of the 72-dimensional cube and the 
conscribed cross-polytope is ;^^7r72- The shape of the Lee sphere is very similar to the one of the conscribed cross- 
polytope and hence a similar result can be obtained for a Lee sphere. But, a continuous shape like the conscribed 
cross-polytope is more appropriate when we consider a continuous transformation. 
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B. On the connection between C{m,j) and C^/^ 

In this subsection we consider some interesting connections between the code C{m, j) defined in Section Hill and 
the code C^"* defined in Theorem [TJ] where the weighing matrix W is the Hadamard matrix Jim- 

Lemma 18. The inner product of a lattice point from A(m, j) and a lattice point from A{m, m) is divisible by 2K 

Proof: The lattice A(m,m) is equal to the lattice A{Hm). By Theorem [T] this lattice is reduced to a code, 
in the Lee metric, over the alphabet Z2m. It follows that the inner product between lattice points of A(m,m) is 
divisible by 2'". The sum of the entries in a row of G{m,m) is exactly 2'". The sum of elements in a given row 
of G{m,j) is 2^, for some i such that j ^ £ ^ m. This row is obtained by dividing the entries of the related row 
in G(m, m) by 2™~^. Hence, the inner product of this row with any lattice point of A(m, m) is divisible by 2^. 
Therefore, the inner product of any row in G{m,j) and a lattice point from A(m,m) is divisible by 2^. 

Thus, the inner product of a lattice point from A{m,j) and a lattice point from A(m,m) is divisible by 2^. ■ 

Corollary 19 The inner product of a codeword from C(m, j) and a codeword from C(to, m) is divisible by 2^. 

Lemma 20. C(m,j) C C^.-". 

Proof: By Corollary [19] the inner product between a codeword of C{m,j) and a codeword of C(m, m) is 
divisible by 2^. Since Tim is the generator matrix of C{m,m), it follows that if a; e C{m,j) then the entries of 
HmX* are divisible by 2-' and therefore x e C^". 

Thus, C(m,j) C C^". ■ 

Corollary 21 The covering radius of the code C^"' is less than or equal to the covering radius of the code C(to, j). 

Conjecture 22 C(m,j) = C^,". 

For the next result, we need one more definition and a few observations. For a given word x = {xi, . . . , the 
reverse of x, x^ , is the word obtained from x by reading its elements from the last to the first, i.e. x^'^={xn, . . . , xi). 
It is readily verified that for each j,l^j^'m, xG C(m, j) if and only if x^ G C{in,j). Moreover, if we take 
the matrix which consists of all the reverse rows of G{m, j) we will obtain another generator matrix for C{'m,j). 

Lemma 23. If x, the i-th row of the matrix Hm, has Manhattan weight 2^ then x^ ■ Hm is a multiple by 2^ of the 
reverse for the (2™ + 1 — i)-th row of the matrix Hm- 

Proof: The proof is by induction on m. The trivial basis is m = 2. Assume the claim is true when the matrices 
involved are iJ,„ and Hm- Let x = {x,x) be the i-th row of H„i+i, and let v be the (2™ + 1 — i)-th row of 
Hm, 1 ^ * =^ 2™. If the weight of x is 2^ then the weight of {x,x) is 2^+^. x is the i— th row of Hm and hence 
by the induction hypothesis x^ ■ Hm is a multiple by 2^ of v^. It is also easy to verify that if z = y ■ Hm then 
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{2z, 0) = (y, y) ■ Hm+i- The (2™+^ + 1 — i)-th row of Hm+i is (0, v) and hence (a;, x)^ ■ Hm+i is a multiple 
by 2^+1 of (i;«,0). ■ 
A simple proof by induction on m using the structure of i7,„ can be given for the following lemma. 

Lemma 24. If the i-th row ofH,n has weight 2^ then the (2™ + 1 — i)-th row of H„i has weight 2™~^. 

Lemma 25. T^"" {A{m, j)) = A(m,m - j). 

Proof: If X, the i-th row of Hm, has weight 2^, £ ^ j, then by definition the i-th row of G{'m,j) is equal x. 
By Lemma |23l we have that a;^ • 7i„i is a multiple by 2^ of the reverse of the (2™ + 1 — i)-th row of H„i- 
Hence T^"'{x^') is a multiple by 2^ ^ of the reverse of the (2™ + 1 — i)-th row of H„i. By Lemma l24l the 
(2™ + 1 - i)-th row of Hm has weight 2™"'^. Therefore, the Manhattan weight of T^™ (x^) is 2'""-'' which impUes 
by the definition of G(m, m — j) that T^'" (a;^) is a row in G(m, 771 — j). 

If X, the i-th row of Hm, has weight 2^, £ < j, then the j-th row of G{m, j) is equal 2^~^x and its weight is 2^. 
By Lemma |23] we have that x^ ■ Hm is a multiple by 2^ of the reverse of the (2™ + 1 — i)-th row of Hm- Hence 
T^'^{2^-^x") is the reverse of the (2™ + 1 - i)-th row of Hm- By Lemma El the (2™ + 1 - i)-th row of Hm 
has weight 2™^^ > 2'"^-' . Therefore, by the definition of G{m,m — j) we have that T^"^ {2^^^x-^) is a row in 
G{m, m — j). 

We have shown that a basis of A(m, j) is transformed by the transformation T^" to a basis of A(m, tti — j). 
Since A{m,j) and A{m,m — j) are lattices, and T^" is a linear transformation, it implies that T^"^ {A{m, j)) = 
A(m,TO — j). ■ 

Corollary 26 C^" =C{m,j)ifandonlyif<C'!^„T-, ^C{m,m- j). 

C. The Discrete Transformation 

For the discrete case we want to modify the transformation T^, used for the continuous case. Let D be a positive 
integer and W a symmetric weighing matrix of order n and weight w = . Let § be the set of coset leaders 
of the lattice A^ defined in Theorem [12] based on ([3]i. The discrete transformation : Z" Z" is defined as 
follows. For each (xi, . . . , Xn) G Z", let (xi, . . . , Xn) = (ci, . . . , c„) + (si, . . . , s„), where (ci, . . . , c„)* e A^ and 
(si, . . . , s„)* G §. The choice of the pair (ci, . . . , c„) and (si, . . . , s„) is unique once the set of coset leaders § is 
defined. Let 

T^((xi, . . . , Xnf) = T'^iici, c„)*) + (si, . . . , Sn)\ 

where is defined in (O. 

Lemma 27. Foreach x = {xi, . . . , a;„)* e Z", 

T^(T^(a;)) = a;. 



Proof: Let x = (a;i, . . . , e Z" be a point such that (xi, . . . , a;„) = (ci, . . . , c„) + (si, . . . , s„), where 
(ci, . . . , c„)* e and (si, . . . , s„)* S §. By the definition of we have that 

f ^(T^(a;)) - T^(r^((ci, . . . , c„)*) + (si, . . . , . 

Since (ci, . . . , c„)* e it follows by Theorem fT2l that T^((ci, . . . , c„)*) € A^ and hence by the definition of 
we have that 

T>^(T>^((ci,...,c„)*) + (si,...,s„)*) 
= r^(T^((ci,...,c„)*)) + (si,...,s„)* . 
Finally, by Lemma [TT] we have that 

T^(r^((ci,...,c„)*)) + (5i,...,s„)* 

= (ci, . . . ,c„)* + (si, . . . ,s„)* = (xi, . . . ,a;„)*. 

Thus, 

T^(T^(a;)) = x. 



Theorem 28. Let p be the covering radius of the lattice A^. A Lee sphere with radius R is inscribed after the 
transformation T^, inside an n-dimensional cube of size 



R + P 



D 



R + P 



D 



2p+l 



+ 2p+lj X • • • X 1^2 

Proof: A Lee sphere with radius R and center c = (ci, . . . , c„)* G Z", 5„.fl(c), is the following set of points 



i=l 



where x = {xi, . . . , XnY G Z". For each c + a; e Z" let s{c + x) E S, be the coset leader in the coset of c + a; 
with respect to the lattice A^. The set 5„.ij(c) is transformed after the transformation into the following set 



= |r^(c + x- .s(c + x)) + s{c + x) I J2 l^^'l ^ ^1 

jWc Wix-S{c + X)) ^ ^|V-, 

" + ^ D - + + I Z^l^^^l «^ ^1 



Let 



W(x-s{c+x)) 
D 



s{c+x) = y = [yi, . . . , Un)- Since the covering radius of the lattice A^, defined in Theorem[T2l 



is p, it follows that |s(c + x)\ ^ p. Then, for 1 ^ i ^ n, 

Jl'j^iKji^j - s{c + x)^) 



D 



EU(\^j\ + \sic + x),\) 
D 



+ s{c + x)i ^ 



R + P 
D 
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Therefore, the set f ^(S'„,_r(c)) can be located inside a (2 -^J + 2p + 1^ x ■ ■ ■ x (2 
ri-dimensional cube which contains the points of Z" from the set 

R + P 



R.+P 
D 



2/9 + 1 ) discrete 



Wc 

1- y 

D " 



D 



p, 1 ^ i ^ n 



The size of an n-dimensional Lee sphere with radius R is — (- 0{R" when n is fixed and R — > 00. The 

2 — + 2(0 + 1 J . Since the covering radius p of the code 
is a low degree polynomial in n (see the next paragraph), and n is fixed, we get that for R — > 00 the size of the 
inscribing n-dimensional cube is +0(i?"~"^). Therefore, the size of the cube is greater roughly times than 
the size of the n-dimensional Lee sphere. This is a significant improvement with respect to the transformation given 
in lfT4l . where the n-dimensional Lee sphere is inscribed inside an n-dimensional cube of size -^^^ + 0{R"^^). 

Generally, it is straightforward to show that the covering radius of the lattice A^, where W is a weighting 
matrix of order n and weight w = D^, is at most but we believe it is considerably smaller. If W is T-Lm 

then an analysis of Theorem [TOl implies that the covering radius of C^™ is at most n^ But, we mentioned that 
we believe that the covering radius is much smaller, mainly since we think that the bound of Theorem |9] can be 
improved, while we conjecture that the bound of Theorem [TO] is quite tight. 

V. On the Existence of Weighing Matrices 

We have discussed weighing matrices in this paper and especially symmetric and skew symmetric ones. Their 
existence and their properties, especially their covering radius, are important to apply the results of the paper 
Of special interest are weighing matrices for which their weight is a square. Finally, to apply Lemma [TT] and 
Theorem |28] effectively, the weight of the weighing matrix should be close to its order 

It is well known |23] that if a Hadamard matrix of order n exists then n = 1, 2 or n = O(mod 4). It is 
conjectured that a Hadamard matrix of order n exists for each n divisible by 4. There are many constructions for 
Hadamard matrices and they are known to exist for many values in this range. The first value in this range for 
which no Hadamard matrix is known yet is n = 668 GTl . 

In the construction of the continuous transformation, symmetric and skew symmetric matrices are required. In the 
construction of the discrete transformation we will need a symmetric weighing matrix whose order is a square. There 
are several constructions which yield symmetric Hadamard matrices. The matrix "Hm of order 2"' is a symmetric 
matrix. One of Paley's constructions for Hadamard matrices yields a symmetric Hadamard matrix of order 2{q + l), 
for each q which is a power of a prime such that q = l(mod 4). This construction covers several orders which 
are squares and not powers of 2, such as n = 36, 100, 196, and 484. But, other values such as n = 144, 324, 400, 
and 576, are not covered by this construction. Another construction is given in ll24l for all orders of the form 4™^, 
where m is odd. It covers a large set of values, for example n = 324 is covered by this construction. 

We now turn our attention to conference matrices. It is well known ifTTI that if a conference matrix of order n 
exists then n = O(mod 2). If n = O(mod 4) then the matrix can be made skew symmetric and if n = 2(mod 4) 
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it can be made symmetric. It is conjectured that a conference matrix of order n exists for each n divisible by 4. 
If n = 2 (mod 4) then a necessary condition for the existence of a conference matrix of order n is that n — 1 can 
be represented as a sum of two squares. It is conjectured that this condition is also sufficient. More information on 
orders of other conference matrices and weighing matrices in general can be found in ifTTI . ifTsl . 

In general, a weighting matrix of odd order n and weight w implies that w is a square. An infinite family in this 
context are weighing matrices of order + q + \ and weight q^, for each q which is a power of a prime lf32ll . 

When the discrete transformation was discussed we have considered the code for a given weighing matrix W 
with weight w. We note that the code C^, s < w, defined in Theorem [T2l seems to be not interesting when W 
is a weighing matrix of order n and weight w < n. The reason for this is that except for the fact that the code 
is reduced to a code in the Lee metric over the alphabet Z^, the code essentially equals to the code C|^. All the 
codewords of Oy are contained in C!^. Even so we have considered the code C^, for the discrete transformation, 
since the covering radius of the code makes it still attractive for the discrete transformation. 

VI. Conclusion and Problems for Future Research 

We have considered the linear span of weighing matrices as codes in the Lee and the Manhattan metrics. We 
have proved that the minimum Lee distance of such a code is equal to the weight of a row in the matrix. A set of 
codes related to Sylvester Hadamard matrices were defined. Properties of these codes, such as their size, minimum 
distance, and covering radius were explored. We have defined a transformation which transforms any Lee sphere 
in the space (also a conscribed cross-polytope in the continuous space) into a shape with the same volume (in 
the continuous space) located in a relatively small cube. The transformation was defined as one of sequence of 
transformations which yield a sequence of error-correcting codes in the Lee metric. These codes are related to the 
codes obtained from Sylvester type Hadamard matrices. Many interesting questions arise from our discussion, some 
of which were already mentioned. The following questions summarize all of them. 

1) What is the covering radius of the code obtained from a Hadamard matrix? 

2) Is the code of length p+1, p prime, obtained from a conference matrix of order p + 1 is an MDS code? 

3) Are the code C(TO,j) and the related code C^", equal? 

4) Determine the size of the code obtained from a general Hadamard matrix H of order n. 

5) What is the covering radius of the code C^'"? 

6) Is it possible to find a volume preserving transformation which transfers each Lee sphere into a shape inscribed 
in a cube whose size is smaller than the one given in our constructions? What about the same question for a 
conscribed cross-polytope? 

7) What is the minimum Lee distance and the covering radius of C^, for a given weighing matrix Wl The first 
interesting cases are when W is a Hadamard matrix or a conference matrix. 
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